منابع مشابه
On graph irregularity strength
An assignment of positive integer weights to the edges of a simple graph G is called irregular, if the weighted degrees of the vertices are all different. The irregularity strength, s(G), is the maximal weight, minimized over all irregular assignments. In this study, we show that s(G) c1 n / , for graphs with maximum degree n and minimum
متن کاملIrregularity Measures of Graph
Let G = (V,E), V = {1,2, . . . ,n}, be a simple graph without isolated vertices, with vertex degree sequence d1 ≥ d2 ≥ ·· · ≥ dn > 0, di = d(i). A graph G is regular if and only if d1 = d2 = · · · = dn. A graph invariant I(G) is measure of irregularity of graph G with the property I(G) = 0 if and only ifG is regular, and I(G)> 0 otherwise. In this paper we introduce some new irregularity measures.
متن کاملOn the Variance-Type Graph Irregularity Measures
Bell's degree-variance Var$!{}_{B}$ for a graph $G$, with the degree sequence ($d_1,d_2,cdots,d_n$) and size $m$, is defined as$Var!_{B} (G)=frac{1}{n} sum _{i=1}^{n}left[d_{i} -frac{2m}{n}right]^{2}$.In this paper, a new version of the irregularity measures of variance-type, denoted by $Var_q$, is introduced and discussed. Based on a comparative study, it is demonstrated that the n...
متن کاملThe total irregularity of a graph
We consider only finite undirected graphs without loops or multiple edges. For terminology and notation not defined here we refer the reader to Bondy and Murty’s textbook [6]. In this note we investigate irregularity measures of graphs. A graph is regular if all its vertices have the same degree, otherwise it is irregular. However, it is of interest to measure how irregular it is. Several appro...
متن کاملA New Upper Bound for the Irregularity Strength of Graphs
A weighting of the edges of a graph is called irregular if the weighted degrees of the vertices are all different. In this note we show that such a weighting is possible from the weight set {1, 2, . . . , 6dnδ e} for all graphs not containing a component with exactly 2 vertices or two isolated vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2015
ISSN: 0011-4642,1572-9141
DOI: 10.1007/s10587-015-0182-5